Six Decades of Flowshop Scheduling Research

In the field of scheduling, the flowshop problems have been thoroughly studied over the last six decades. In this paper we propose a concise overview of flowshop scheduling techniques evolved during this period. We surveyed the exact, heuristics and metaheuristics methods for solving various flowshop scheduling problems. As a result various optimization techniques, solution procedures are available to solve a variety of problems. We also present a brief glimpse of the evolution of flowshop scheduling problems and possible approaches for their solutions. This paper also concludes with some fruitful directions for the future research.